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Abstract 

A certain class of Frobenius algebras has been used to characterize 
orthonormal bases and observables on finite-dimensional Hilbert spaces. 
The presence of units in these algebras means that they can only be re- 
alized fmite-dimensionally. We seek a suitable generalization, which will 
allow arbitrary bases, and therefore observables with discrete spectra, to 
be described within categorical axiomatizations of quantum mechanics. 
We develop a definition of H*-algebra that can be interpreted in any sym- 
metric monoidal dagger category, reduces to the classical notion from func- 
tional analysis in the category of (possibly infinite-dimensional) Hilbert 
spaces, and hence provides a categorical way to speak about orthonormal 
bases and quantum observables in arbitrary dimension. Moreover, these 
algebras reduce to the usual notion of Frobenius algebra in compact cat- 
egories. We then investigate the relations between nonunital Frobenius 
algebras and H*-algebras. We give a number of equivalent conditions to 
characterize when they coincide in the category of Hilbert spaces. We also 
show that they always coincide in categories of generalized relations and 
positive matrices. 

1 Introduction 

The context for this paper comes from the ongoing work on categorical quan- 
tum mechanics |AC 04. AC09]. This work has shown how large parts of quan- 
tum mechanics can be axiomatized in terms of monoidal dagger categories and 
structures definable within them. This axiomatization can be used to perform 
high-level reasoning and calculations relating to quantum information, using 
diagrammatic methods [SellOj; and also as a basis for exploring foundational 
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issues in quantum mechanics and quantum computation. In particular, a form 
of Frobenius algebras has been used to give an algebraic axiomatization of or- 
thonormal bases and observables |CP07[ [CPV09| . 

The structures used so far (e.g. compact closure, Frobenius algebras) have 
only finite-dimensional realizations in Hilbert spaces. This raises some interest- 
ing questions and challenges: 

• Find a good general notion of Frobenius structure which works in the 
infinite-dimensional case in Hilb. 

• Use this to characterize general bases and therefore general observables 
with discrete spectra. 

• Similarly extend the analysis for other categories. 

• Clarify the mathematics, and relate it to the wider literature. 

As we shall see, an intriguing problem remains open, but much of this program 
of work has been accomplished. 

The further contents of the paper are as follows. Section [2] recalls some 
background on monoidal dagger categories and Frobenius algebras, and poses 
the problem. Section [3] introduces the key notion of H*-algebra, in the general 
setting of symmetric monoidal dagger categories. In Section [4] we prove our 
results relating to Hilb, the category of Hilbert spaces (of unrestricted dimen- 
sion). We show how H*-algebras provide exactly the right algebraic notion to 
characterize orthonormal bases in arbitrary dimension. We give several equiv- 
alent characterizations of when H*-algebras and nonunital Frobenius algebras 
coincide in the category of Hilbert spaces. Section [5] studies H*-algebras in cat- 
egories of generalized relations and positive matrices. We show that in these 
settings, where no phenomena of 'destructive interference' arise, H*-algebras 
and nonunital Frobenius algebras always coincide. Finally, Section [6] provides 
an outlook for future work. 

2 Background 

The basic setting is that of dagger symmetric monoidal categories. We briefly 
recall the definitions, referring to |AC09j for further details and motivation. 

A dagger category is a category D equipped with an idcntity-on-objects, 
contravariant, strictly involutive functor. Concretely, for each arrow /: A — > B, 
there is an arrow f^:B^A, and this assignment satisfies 

id + = id, ( 9 o/)t=/to S t ) /« = /. 

An arrow /: A — > B is dagger monic when f* o f = id a, and a dagger 
iso(morphism) if both / and /' are dagger monies. 

A symmetric monoidal dagger category is a dagger category with a symmetric 
monoidal structure (D, <g), /, A, p, a, a) such that 

(/®fl)t=/t® 5 t 
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and moreover the natural isomorphisms A, p, a, a are componentwise dagger 
isomorphisms. 

Examples 

• The category Hilb of Hilbert spaces and continuous linear maps, and its 
(full) subcategory fHilb of finite-dimensional Hilbert spaces. Here the 
dagger is the adjoint, and the tensor product has its standard interpre- 
tation for Hilbert spaces. Dagger isomorphisms are unitaries, and dagger 
monies are isometries. 

• The category Rel of sets and relations. Here the dagger is relational 
converse, while the monoidal structure is given by the cartesian product. 
This generalizes to relations valued in a commutative quantale [Ros90 , 
and to the category of relations of any regular category [CKS84 . This 
has a full sub-category fRel, of finite sets and relations. 

• The category lbfRel, of locally bifinite relations. This is the subcategory 
of Rel comprising those relations which are image-finite, meaning that 
each element in the domain is related to only finitely many elements in 
the codomain, and whose converses are also image-finite. This forms a 
monoidal dagger subcategory of Rel. It serves as a kind of qualitative 
approximation of the passage from finite- to infinite-dimensional Hilbert 
spaces. For example, a set carries a compact structure in lbfRel if and 
only if it is finite. 

• A common generalization of fHilb and fRel is obtained by forming the 
category Mat (5), where S is a commutative semiring with a specified in- 
volution |Heu09bj . Objects of Mat (S) are finite sets, and morphisms are 
maps X x Y — > S, which we think of as l X times Y matrices'. Composi- 
tion is by matrix multiplication, while the dagger is conjugate transpose, 
where conjugation of a matrix means elementwise application of the invo- 
lution on S. The tensor product of X and Y is given by X x Y, with the 
action on matrices given by componentwise multiplication, corresponding 
to the 'Kronecker product' of matrices. If we take S = C, this yields a 
category equivalent to fHilb, while taking S to be the Boolean semiring 
{0, 1}, with trivial involution, gives fRel. 

• An infinitary generalization of Mat(C) is given by Matp(C). This cate- 
gory has arbitrary sets as objects, and its morphisms X — > Y are matrices 
M : X x Y — >• C such that for each x E X, the family {M(x, y)} y eY is 
£ 2 -summable; and for each y G Y, the family {M(x, y)} x ^x is £ 2 -summable. 
The category Hilb is equivalent to a (nonfull) subcategory of Mat^2 (C) BEH08 , 
Theorem 3.1.7]. 
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Graphical Calculus 



We briefly recall the graphical calculus for symmetric monoidal dagger categories 
[SellO] . This can be seen as a two-dimensional version of Dirac notation, which 
allows equational reasoning to be performed graphically in a sound and complete 

Y 

fashion. A morphism / : X Y is represented pictorially as |^~| , the identity on 



x 

X simply becomes | , and composition and tensor products appear as follows. 

x 



X 



9°f 
X 
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X 
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f ® 9 



Y Z 



The symmetry isomorphism a is drawn as 
graphically by a horizontal reflection. 



w®x w X 

The dagger is represented 



2.1 Dagger Frobenius algebras 



Frobenius algebras are a classic notion in mathematics [Nak39] . A particular 
form of such algebras was introduced in the general setting of monoidal dagger 
categories by Coecke and Pavlovic in |CP07j . In their version, a dagger Frobe- 
nius structure on an object A in a dagger monoidal category is a commutative 
comonoid — A — s-^-A <8> A) satisfying certain additional equations: 



(id A ® 8) o 8 = (8 ® id^) o 5, 
(idA <8> e) ° 8 = id A , 
<T o 8 = 8, 
8^ o S = id a, 

8 o 8^ = (8^ ® id^) o (id A ® 8). 



(A) 
(U) 
(C) 
(M) 
(F) 



These equations become more perspicuous when represented diagrammatically, 
as below. Here, we draw the comultiplication 8 as v f', and the counit e as T. 




(U) 



(C) 



Y 



(M) 




A 'right-handed version' of the Frobenius law (F) follows from (C); in the non- 
commutative case we should add this symmetric version (F') to axiom (F). 
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2.2 Dagger Frobenius algebras in quantum mechanics 

Frobenius algebras provide a high-level algebraic way of talking about orthonor- 
mal bases, and hence can be seen as modeling quantum mechanical observables. 

To put this in context, we recall the no-cloning theorem [WZ82] . which says 
that there is no quantum evolution (i.e. unitary operator) / : H — > H ® H such 
that, for any \(f>) e H, 

fW) = \<f>)®\4>). 

A general form of no-cloning holds for structural reasons in categorical quan- 
tum mechanics [AbrlOj . In particular, there is no natural, i.e. uniform or basis- 
independent, family of diagonal morphisms in a compact closed category, unless 
the category collapses, so that endomorphisms are scalar multiples of the iden- 
tity. 

However, if we drop naturality, we can define such maps in Hilb in a basis- 
dependent fashion. Moreover, it turns out that such maps can be used to 
uniquely determine bases. Firstly, consider copying maps, which can be defined 
in arbitrary dimension: for a given basis °f H, define 5: H — > H ® H 

by (continuous linear extension of) \i) H> \ii). 

For example, consider the map <5 s td : C 2 — > C 2 <£> C 2 defined by 

|0)->|00), 

By construction, this copies the elements of the computational basis — and only 
these, as in general 

S std {a\0) + fll)) = a|0Q) + /3|11) + (a|Q) + ® (a|0) + /3|1)). 

Next, consider deleting maps e: H — > C by linearly extending |ej) i— > 1. In 
contrast to copying, these can be defined in finite dimension only. It is straight- 
forward to verify that these maps define a dagger Frobenius structure on H. 
Moreover, the following result provides a striking converse. 

Theorem 1 JCPV09f Orthonormal bases of a finite- dimensional Hilbert space 
H are in one-to-one correspondence with dagger Frobenius structures on H . □ 

This result in fact follows easily from previous results in the literature on 
Frobenius algebras |Abr97j ; we will give a short proof from the established 
literature in Section [4~4l 

Another result provides a counterpart — at first sight displaying very different 
looking behaviour — in the category Rel. 

Theorem 2 'Pav09l Dagger Frobenius structures in the category Rel corre- 
spond to disjoint unions of abelian groups. □ 

We shall provide a different proof of this result in Section I5.1[ which makes 
no use of units, and hence generalizes to a wide range of other situations, such 
as locally bifinite and quantale- valued relations, and positive ^-matrices. 
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2.3 The problem 

The notion of Frobenius structure as denned above, which requires a unit, limits 
us to the finite- dimensional case in Hilb, as the following lemma shows. 



Lemma 3 A Frobenius 
dimensional. 



]ebra in Hilb is unital if and only if it is finite- 



Proof Sufficiency is shown in |Koc03l 3.6.9]. Necessity follows from |Kap48[ 
Corollary to Theorem 4] . 

In fact, a Frobenius structure on an object A induces a compact (or rigid) 
structure on A, with A as its own dual (see [AC09 ]). Indeed, put r\ = S o e> : I A< 
In the category fHilb, for example, n : C — > C 2 ® C 2 is an entangled state prepa- 
ration: 



Vstd 



Sstd o 4d = (! ^ ^std(|0) + |1») =(14 |00) + |11)). 



In general it is easy to see that rj indeed provides a dagger compact structure 
on A, with A* = A: 



A. 




As is well-known, a compact structure exists only for finite-dimensional spaces 
in Hilb. Thus to obtain a notion capable of being extended beyond the finite- 
dimensional case, we need to drop the assumption of a unit. 



3 H*-algebras 

We begin our investigation of suitable axioms for a notion of algebra which can 
characterize orthonormal bases in arbitrary dimension by recalling the axioms 



for Frobenius structures. 

(icU ® 6) o d = (S <g) icU) o S (A) 

(idA ® e) ° 6 = id A (U) 

aoS = 5 (C) 

5 f o 6 = id A (M) 

S o tft _ (^t 8 idj4 ) o ( idA g 5 ) (F) 



We note in passing that there is some redundancy in the definition of Frobenius 
structure. 

Lemma 4 In any dagger monoidal category, (M), (F) and (F') imply (A). 



G 



Proof 




□ 



The axioms (U), (C), and (F) are independent: 

• As we have seen, for an orthonormal basis {\n) \ n €E N} of a separa- 
ble (infinite-dimensional) Hilbert space, the map 5(\n)) = \nn) satisfies 
everything except for (U). 

• Group algebras of finite noncommutative groups Amb45 , Example 4] sat- 
isfy everything except for (C). 

• Any nontrivial commutative (unital) Hopf algebra satisfies everything ex- 
cept for (F) by |Koc031 Proposition 2.4.10]. 

It is worth noting that under additional assumptions, such as unitality and 
enrichment in abelian groups, (A) and (M) are known to imply (F) [LR97, 
Section 6]. 

We shall now redefine a Frobenius algebraQ in a dagger monoidal category 
to be an object A equipped with a comultiplication 8 : A — > A <E> A satisfying 
(A), (C), (M) and (F). A Frobenius algebra which additionally has an arrow 
e : A — > / satisfying (U) will explicitly be called unital. 

3.1 Regular representation as pointwise abstraction 

As we have seen, unital Frobenius algebras allow us to define compact, and 
hence closed, structure. How much of this can we keep in key examples such as 
Hilb? 

The category Hilb has well-behaved duals, since H = H** , and indeed there 
is a conjugate- linear isomorphism H = H*. However, it is not the case that the 
tensor unit C is exponentiable in Hilb, since if it was, we would have a bounded 
linear evaluation map 

In the literature the unital version is more specifically termed a special commutative 
dagger Frobenius algebra (sometimes also called a separable algebra, or a Q-system). As we 
will only be concerned with these kinds of Frobenius algebras, we prefer to keep terminology 
simple and dispense with the adjectives. 
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and hence its adjoint C — > H <£> H* , and a compact structure. 

We shall now present an axiom which captures what seems to be the best we 
can do in general in the way of a 'transfer of variables'. It is, indeed, a general 
form, meaningful in any monoidal dagger category, of a salient structure in 
functional analysis. 

Suppose we have a comultiplication 5 : A — > A® A, and hence a multiplication 
/j, = 5' ; A ® A — i A. We can curry the multiplication (this process is also called 
A-abstraction [BarOlj l for points — this is just the regular representation!! Thus 
we have a function R : D(7, A) — > T)(A, A) defined by 



R(a) = /j, o (id ® a) = 




If /x is associative, this is a semigroup homomorphism. 
3.2 Axiom (H) 

An endomorphism homset T>(A, A) in a dagger category D is not just a monoid, 
but a monoid with involution, because of the dagger. We say that (A, ji) satisfies 
axiom (H) if there is an operation a M- a* on T>(I,A) such that R becomes a 
homomorphism of involutive semigroups, i.e. 

R{a*) = i?(a) t 

for every a: I — > A. This unfolds to 

o (a* ® id) = (a* ® id) o ; (H) 

or diagrammatically: 




Thus a i— > a* is indeed a 'transfer of variables'. 

3.3 Relationships between axioms (F) and (H) 

The rest of this section compares axioms (F) and (H) at the abstract level of 
monoidal dagger categories. 

The following observation by Coecke, Pavlovic and Vicary is the central idea 
in their proof of Theorem [TJ 

Lemma 5 In any dagger monoidal category, (F) and (U) imply (H). 

2 As we are in a commutative context, there is no need to distinguish between left and right 
regular representations. 
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PROOF Define a* = (a* <g> id) o S o gt. 




This indeed satisfies (H). 




Recall that a category is monoidally well-pointed if the following holds: 

f = g: A(& A' —> B (g) B' Vx: I ^ A,y; I ^ A' . f o (x ® y) = g o (x ® y). 

All the categories listed in our Examples are monoidally well-pointed in this 
sense. 

Lemma 6 In a monoidally well-pointed dagger monoidal category, (H) and (A) 
imply (F). 

Proof For any a: I — > A we have the following. 




Then (F) follows from monoidal well-pointcdness. 

Lemma [5] is strengthened by the following proposition, which proves that 
compactness implies unitality. 

Proposition 7 Any Frobenius algebra in a dagger compact category is unital. 

Proof [Car91i Remark (1) on page 503] Suppose that 5: A -> A ® A is a 
nonunital Frobenius algebra in a compact category. Define e : A — > I as follows. 
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Then the following holds, where we draw the unit and counit of compactness 
by caps and cups (without dots). 




That is, (U) holds. 

Thus in the unital, monoidally well-pointed case, (F) and (H) are essentially 
equivalent. Our interest is, of course, in the nonunital case. To explain the 
provenance of the (H) axiom, and its implications for obtaining a correspondence 
with orthonormal bases in Hilb in arbitrary dimension, we shall now study the 
situation in the concrete setting of Hilbert spaces. 

4 H*-algebras in Hilb 

We begin by revisiting Theorem [1] How should the correspondence between 
Frobenius algebras and orthonormal bases be expressed mathematically? In 
fact, the content of this result is really a structure theorem of a classic genre in 
algebra [Alb39 . The following theorem, the Wedderburn structure theorem, is 
the prime example; it was subsequently generalized by Artin, and there have 
been many subsequent developments. 

Theorem 8 (Wedderburn, 1908) Every finite- dimensional semisimple alge- 
bra is isomorphic to a product of full matrix algebras. In the commutative case 
over the complex numbers, this has the form: the algebra is isomorphic to a 
product of one- dimensional complex algebras. □ 

To see the connection between the Wedderburn structure theorem and The- 
orem [TJ consider the coalgebra A determined by an orthonormal basis {\i}} on 
a Hilbert space: 

8: \i) i — ^ \ii). 

This is isomorphic as a coalgebra to a direct sum of one-dimensional coalgebras 

8 C :C^C®C, 1h^1®1. 

To say that a Frobenius algebra corresponds to an orthonormal basis is exactly 
to say that it is isomorphic as a coalgebra to a Hilbert space direct sum of 
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one-dimensional coalgebras: 

A = 0(C,fc), 
i 

where the cardinality of I is the dimension of H . Applying dagger, this is equiv- 
alent to A being isomorphic as an algebra to the direct sum of one-dimensional 
algebras 

A = (C,/ic), pic - 1® 1 H- 1. 
z 

In this case, we say that the Frobenius algebra admits the structure theorem, 
making the view of bases as (co)algebras precise. 

4.1 H*-algebras 

There is a remarkable generalization of the Wedderburn structure theorem to an 
infinite-dimensional setting, in a classic paper from 1945 by Warren Ambrose on 
'H*-algebras' |Amb45| . He defines an H*-algebra[f| as a (not necessarily unital) 
Banach algebra based on a Hilbert space H, such that for each x E H there is 
an x* € H with 

(xy\z) = (y\x*z) 
for all y, z € H, and similarly for right multiplication. Note that 

(xy | z) = (fi o [x ® y)y o z = (x* ® y*) o fjj o z, 

where we identify points x £ H with morphisms x: C — > -ff , and similarly 

(y | x*z) = y^ o /i o (x* ® z). 

Using the monoidal well-pointedness of Hilb, it is easy to see that this is equiva- 
lent to the (H) condition^ The following two lemmas show that the assumptions 
(A), (C), (M) and (H) indeed result in an H*-algebra. 

Lemma 9 A monoid in Hilb satisfying (M) is a Banach algebra. 
Proof The condition (M) implies that P — o /i is a projector: 

P 2 = o fl O fj^ o /J, — fl* o /j, = P 

3 The notion termed 2-H*-algebra in |Bae97| was inspired by Ambrose's notion of H*- 
algebra. The former could be seen as a categorification of the latter; the two notions should 
not be confused. 

4 Notice that neither axiom (H) nor Ambrose's definition of H*-algebra requires the opera- 
tion a i— > a* to be continuous. However, in the setting of Hilb, continuity follows automatically 
from axiom (H) IAmb45l Theorem 2.3]. 
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and clearly P = P^ . Hence a monoid in Hilb satisfying (M) is a Banach algebra: 

\\xy\\ 2 = (xy\xy) 

— [x* ® y 1 ) o ^ o ^ o (x ® y) 
= (i ® y | P(x ® y)) 
< (x ® y I * ® 2/) 
= (ac|x)(y|y) 

Remark 

In fact, it can be shown that the multiplication of a semigroup in Hilb satisfy- 
ing (H) is automatically continuous, so that after adjusting by a constant, the 
semigroup is a Banach algebra Ing65, Corollary 2.2] o 

The following lemma establishes properness, which corresponds to x* being 
the unique vector with the property defining H*-algebras. It follows that R(x*) 
is the adjoint of R(x). 

Lemma 10 Suppose 8 : A -» A ® A in Hilb satisfies (A) and (H). Then (M) 
implies properness, i.e. aA = =>■ a = 0. Hence (M) holds if and only if the 
regular representation is monic. 

PROOF By |Amb45[ Theorem 2.2], A is the direct sum of its trivial ideal A' 
and a proper H*-algebra A" . Here, the trivial ideal is A 1 — {a € A | a A = 0}. 
Since the direct sum of Hilbert spaces is a dagger biproduct, we can write 8 as 
6' 9 6": A -+ A ® A, where S'-.A'^-A'® A' and 8": A" ->■ A" ® A". The 
latter two morphisms are again dagger monic as a consequence of (M). So the 
multiplication 8'^ of A' is epic, which forces A' = 0. 

The following proposition summarizes the preceding discussion. 

Proposition 11 Any structure (A,fi) in Hilb satisfying (A), (H) and (M) is 

an H*-algebra (and also satisfies (F)); and conversely, an H*-algebra satisfies 
(A), (H) and (M), and hence also (F). □ 

Ambrose proved a complete structure theorem for H*-algebras, of which we 
now state the commutative case. 

Theorem 12 (Ambrose, 1945) Any proper commutative H*-algebra (of arbi- 
trary dimension) is isomorphic to a Hilbert space direct sum of one- dimensional 
algebras. □ 



5 Hence Proposition 1111 and Theorem 1121 can be altered to show that a monoid in Hilb 
satisfying properness, (A), (C), and (H) (but not necessarily (M)!), corresponds to an orthog- 
onal basis. This may have consequences for attempts to classify multipartite entanglement 
according to various Frobenius structures [CKlOj . Compare also the second entry in the table 
on page 11 of CPV09 : in finite dimension, <5 is monic by (U), but in infinite dimension, one 
has to explicitly postulate 8 to be monic to prevent e.g. the trivial algebra 8(a) = and obtain 
a correspondence with orthogonal bases. 
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This is equivalent to asserting isomorphism qua coalgebras. So it is exactly 
the result we are after! Rather than relying on Ambrose's results, we now 
give a direct, conceptual proof, using a few notions from Gelfand duality for 
commutative Banach algebras. 

4.2 Copyables and semisimplicity 

A copyable element of a semigroup 5: A — > A® A in & monoidal category is a 
semigroup homomorphism to it from the canonical semigroup on the monoidal 
unit. More precisely, a copyable element is a morphism a : I — > A such that 
(a <g) a) o 6 = 5 o a. In a monoidally well-pointed category such as Hilb, we can 
speak of a copyable element of 6 as a point a £ A with 6(a) = a<g> a0 

Proposition 13 Assuming only (A), nonzero copyable elements are linearly 
independent. 

Proof Hof70j Theorem 10.18(h)] Suppose that {ao, . . . , a„} is a minimal nonempty 
linearly dependent set of nonzero copyables. Then we can write ao as a i a i 
for a suitable choice of coefficients a 2 ; G C. So 

n n 

cti(ai ® Oj) = a.i8(ai) 
i=l i=l 
= S(a ) 

n n 

»=i i=i 

n 

= ona.j(ai ® aj). 

By minimality, {a%, . . . ,a n } is linearly independent. Hence a? = a, for all i, 
and ajCKj = for i ^ j. So on — or aj = 1 for all i. If ay = 1, then = for 
all i 7^ j, so ao = aj. By minimality, then j = 1 and {ao, aj} = {ao}, which is 
impossible. So we must have on = for all i. But then ao = 0, which is likewise 
a contradiction. 

Proposition 14 Assuming only (M), nonzero copyable elements have unit norm. 

Proof Let a be a copyable element. Then 5(a) — a® a. Hence 

||a|| = ||£(a)|| = ||a<g) a|| = ||aj| 2 . 

It follows that ||a|| is either or 1. Therefore, if a is a nonzero, then ||a|| = 1. 

Proposition 15 Assuming only (F), copyable elements are pairwise orthogo- 
nal. 

6 Copyable elements are also called primitive in the context of C*-bigebras Hof70| , and 
grouplike in the study of Hopf algebras _Swc69 Kas95]. 
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PROOF [CPV091 Corollary 4.7] Let a, b be copyables. Then: 

(a | a) ■ {a \ a) ■ {b | a) = (a (g a (g b \ a (g a (g a) 

= ((<5 <g id)(a <g 6) | (id (g <5)(a <g a)) 
= (a <g 6 | (<5 f <g id) o (id (g S)(a (g a)) 
= (a (g 6 | (id (g (5 f ) o (6 ig id)(a (g a)) 
= ((id (g <5)(a ® 6) | (5 ® id)(a (g a)) 
= (a<g6(g&|a<ga<ga) 
= (a | a) • (6 | a) • (b\a). 

Analogously (b \ b) (b \ b) (a \ b) = (b | b) (a \ b)(a\b). Hence, if (a \ a) and (6 | a) are 
both nonzero, then (a \ a) = (b\ a) and (b \ b) = (a \ b). So (a\a), (b\b) eR and 
(a | a) = (a | b) = (b\a) = (b\b). Now suppose (a| b) ^ 0. Then we can conclude 
(o - 6 1 o - 6) = (a | a) - (a | b) - {b \ a) + {b \ b) =0. So a - b = 0, ie. a = 6. 
Hence the copyables are pairwise orthogonal. 

Applying dagger, a copyable element of A corresponds exactly to a comonoid 
homomorphism (C,<5c) —> (A, 5): 

1 1 *~ 1 (g 1 



a I ^ a® a. 

We have already seen that copyable elements correspond exactly to algebra 
homomorphisms 

{A,n) ^ (C,/ic), 

i.e. to characters of the algebra — the elements of the Gelfand spectrum of 
A |Ped89j . This leads to our first characterization of when a (nonunital) Frobe- 
nius algebra in Hilb corresponds to an orthonormal basis. 

Theorem 16 A Frobenius algebra in Hilb admits the structure theorem and 
hence corresponds to an orthonormal basis if and only if it is semisimple. 

Proof We first consider sufficiency. Form a direct sum of one-dimensional 
coalgebras indexed by the copyables of (A, 5). This will have an isometric em- 
bedding as a coalgebra into (A, 5): 

(C,8c)^{A,8). 

{a\8(a)—a0a} 

The image S of e is a closed subspace of A, and has an orthonormal basis given 
by the images of the characters of A qua copyables. The structure theorem 
holds if the image of e spans A. 

Given a € A and a character c, the evaluation c(a) gives the Fourier coeffi- 
cient of a at the basis element of S corresponding to c. Now S will be the whole 
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of A if and only if distinct vectors have distinct projections on S, i.e. if and 
only if distinct vectors have distinct Gelfand transforms a : c <— > c(a) . Hence the 
Ambrose structure theorem holds when the Gelfand representation is injective, 
which holds if and only if the algebra is semisimple. 

Necessity is easy to see from the form of a direct sum of one-dimensional 
algebras, as the lattice of ideals is a complete atomic boolean algebra, where 
the atoms are the generators of the algebras. 

We shall restate the previous theorem in terms of axiom (H), so that we 
have a characterization that lends itself to categories other than Hilb. 

Proposition 17 A Frobenius algebra in Hilb satisfies (H) if and only if it is 
semisimple, and hence admits the structure theorem. 

Proof Scmisimplicity of proper H*-algebras follows from results in |Amb45j . 
Conversely, ©j(C, /ic) is easily seen to satisfy (H); we can define x* by taking 
conjugate coefficients in the given basis. 

4.3 Categorical formulation 

We can recast these results into a categorical form. Recall that there is a functor 
£ 2 : PInj — » Hilb on the category of sets and partial injections iBar92 ( H eu09aj . 
It sends a set X to the Hilbert space £ 2 (X) = {tp: X -> C | J2 x ex l^)! 2 < °°}' 
which is the free Hilbert space on X that is equipped with an orthonormal basis, 
i.e. an H*-algebra, in a sense we will now make precise. First, we make Frobenius 
algebras and H*-algebras into categories. While other choices of morphisms can 
fruitfully be made [HeulOj . the following one suits our current purposes. 

Definition 18 Let D be a symmetric monoidal dagger category. We denote by 
HStar(D) the category whose objects are H*-algebras in D, and by Frob(D) 
the category whose objects are Frobenius algebras in D. A morphism (A, 8) —¥ 
(A', 8') in both categories is a morphism / : A —> A' in D satisfying (/ ® /) o 8 — 
8' o f and f< o / = id. 

Proposition 19 Every object in PInj carries a unique H*-algebra structure, 
namely 8(a) = (a, a). 

Proof Let 5 = (A-*-6i~< D>-s 2 ^A x A) be an object of HStar(PInj). Be- 
cause of (M), we may assume that 8i — id. By (C), we find that 82 is a tuple 
of some d : A — >• A with itself. It follows from (A) that d = do d. Finally, since 
PInj is monoidally well-pointed, 8 satisfies (F) by Lemma |BJ Writing out what 
(F) means gives 

6), (b, d(b))) I b e A} = {((c, d(c)), (d(c), c))\ce A}. 

Hence for all b £ A, there is c £ A with b — d(c) and d(b) — c. Taking b = d(a) 
we find that c = a, so that for all a £ A we have d o d(a) — a. Therefore 
d = d o d = id. Wc conclude that 8 is the diagonal function 04 (a, a). 
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As a corollary one finds that an object in PInj with its unique H*-algebra 
structure is unital if and only if it is a singleton set, which is another good 
argument against demanding (U). 

If we drop the condition y o f = id on morphisms in Definition II 81 the pre- 
vious proposition can also be read as saying that the categories HStar(PInj), 
Frob(PInj), and PInj are isomorphic. 

Since the Hilbert space l 2 (X) comes with a chosen basis induced by X, the i 2 
construction is in fact a functor I 2 : HStar(PInj) — > HStar(Hilb). Conversely, 
there is a functor U in the other direction taking an H*-algebra to the set of 
its copyables; this is functorial by |Amb45[ Example 3]. These two functors are 
adjoints: 

e 

HStar(PInj) . I r HStar(Hilb). 

u 

The Ambrose structure theorem, Theorem 1121 can now be restated as saying 
that this adjunction is in fact an equivalence. 

Similarly, there is an adjunction between Frob(PInj) and Prob(Hilb), 
but it is not yet clear if this is an equivalence, too, i.e. if Prob(Hilb) and 
HStar(Hilb) are equivalent categories. In fact, this question is the central 
issue of the rest of this paper, and will lead to the main open question in Sec- 
tion Hj3 to follow. In the meantime, we shall use the categorical formulation to 
give different characterizations of when Frobenius algebras in Hilb admit the 
structure theorem. 

4.4 Further conditions 

There are in fact a number of conditions on Frobenius algebras in Hilb which 
are equivalent to admitting the structure theorem. This section gives two more. 

Theorem 20 A Frobenius algebra in Hilb is an H*-algebra, and hence cor- 
responds to an orthonormal basis, if and only if it is a directed colimit (in 
Frob(Hilb) ) of unital Frobenius algebras. 

Proof Given an orthonormal basis for A, define 5 : A — > A <g) A by 

(continuous linear extension of) 5\i) = \ii). For finite subsets F of /, define 
S p : £ 2 (F) -> £ 2 (F) <g> £ 2 (F) by S F \i) = \ii). These are well-defined objects of 
Frob(Hilb) by Theorem [TJ Since F is finite, every 6 F is a unital Frobenius 
algebra in Hilb. Together they form a (directed) diagram in Frob(Hilb) by 
inclusions ifcf' '■ £ 2 (F) ^ £ 2 (F') HFC. F'\ the latter are well-defined mor- 
phisms since 5f> ° i F CF'\i) — — (*_fcf' ® ifcf) ° Sp\i}. Finally, we verify 
that S is the colimit of this diagram. The colimiting cocone is given by the 
inclusions i F : £ 2 (F) ^ A; these are morphisms if - Sf —> $ in Frob(Hilb) 
since 6 o i F = (if ® if) ° Sf, that are easily seen to form a cocone. Now, if 
fp- b~F ~> {A' ,5') form another cocone, define m: X — > X 1 by (continuous lin- 
ear extension of) m\i) = /^ a ({|»> })!*)• Then m o i F \i) = fe 2 ({\i)})\i) — f° r 
i G F, so that indeed m o ip — f F - Moreover, m is the unique such morphism. 
Thus 5 is indeed a colimit of the 5f- 
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Conversely, suppose (A, 5) is a colimit of some diagram d: I — > Frob(Hilb). 
We will show that the nonzero copyables form an orthonormal basis for A. 
By Lemma Q2] and Proposition [151 h suffices to prove that they span a dense 
subspace of A. Let a £ A be given. Since the colimiting cocone morphisms 
q : Ai — > A are jointly epic, the union of their images is dense in A, and therefore 
a can be written as a limit of Ci(a,i) with ai £ Ai for some of the i 6 I. These 
a^, in turn, can be written as linear combinations of elements of copyables of Ai 
by Theorem [TJ Now, a maps copyables into copyables, and so we have written 
a as a limit of linear combinations of copyables of A. Hence the copyables of A 
spans a dense subspace of A, and therefore form an orthonormal basis. 

Finally, we verify that these two constructions are mutually inverse. Starting 
with a 5, one obtains E = {e | 5(e) — e <£> e}, and then 5' : A — > A <g) A by 
(continuous linear extension of) S'(e) — e <£> e for e £ E. The definition of E 
then gives 5' = 5. 

Conversely, starting with an orthonormal basis {|-j)}j e j, one obtains a map 
5: A — > A (g) A by (continuous linear extension of) 5\i) = \ii), and then it follows 
that E = {a £ A \ 5(a) — a ® a}. It is trivial that {\i) \ i £ 1} C E. Moreover, 
we know that E is linearly independent by[l3l Since it contains a basis, it must 
therefore be a basis itself. Hence indeed E = {\i) \ i £ I}. 

For separable Hilbert spaces, there is also a characterization in terms of 
approximate units as follows. 

Theorem 21 A Frobenius algebra on a separable Hilbert space in Hilb is an 
H*-algebra, and hence corresponds to an orthonormal basis, if and only if there 
is a sequence e n such that e n a converges to a for all a, and (id (g) a^) o 5(e n ) 
converges. 

Proof Writing a* = (id ® a') o 5(e n ), by assumption a* = lim„_ i . 00 a* is well- 
defined. Since morphisms in Hilb are continuous functions and composition 
preserves continuity, (H) holds by the following argument. 




Hence approximate units imply (H). Conversely, using the Ambrose structure 
theorem, Theorem 1121 we can always define e„ to be the sum of the first n 
copyables. 

Summarizing, we have the following result. 
Theorem 22 For a Frobenius algebra in Hilb, the following are equivalent: 
(a) it is induced by an orthonormal basis; 
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(b) it admits the structure theorem; 

(c) it is semisimple; 

(d) it satisfies axiom (H); 

(e) it is a directed colimit ( with respect to isometric homomorphisms ) of finite- 
dimensional unital Frobenius algebras. 

Moreover, if the Hilbert space is separable, these are equivalent to: 

(f) it has a suitable form of approximate identity. 

We see that the finite-dimensional result follows immediately from our gen- 
eral result and Lemma El which shows that the algebra is C* and hence semisim- 
ple. In fact, the influential thesis |Abr97] (see also [AbrOOl IKoc03j ) already 
observes explicitly (and in much wider generality) that: 

• If (M) holds, a unital Frobenius algebra is semisimple [Abr92| Theo- 
rem 2.3.3]. 

• A commutative semisimple unital Frobenius algebra is a direct sum of 
fields |Abr971 Theorem 2.2.5]. 

Thus the only additional ingredient required to obtain Theorem [1] is the ele- 
mentary Proposition 1 151 

4.5 The main question 

The main remaining question in our quest for a suitable notion of algebra to 
characterize orthonormal bases in arbitrary dimension is the following. 

In the presence of (A), (C), and (M), does (F) imply (H)? 

We can ask this question for the central case of Hilb, and for monoidal dagger 
categories in general. 

If the answer is positive, then nonunital Frobenius algebras give us the right 
notion of observable to use in categorical quantum mechanics. If it is negative, 
we may consider adopting (H) as the right axiom instead of (F). 

At present, these questions remain open, both for Hilb and for the general 
case. However, we have been able to achieve positive results for a large family 
of categories; these will be described in the following section. We shall conclude 
this section by further narrowing down the question in the category Hilb. 

Recall that the Jacobson radical of a commutative ring is the intersection of 
all its maximal regular ideals, and that a ring is called radical when it equals 
its Jacobson radical. 

Proposition 23 Frobenius algebras A in Hilb decompose as a direct sum 

A = S®R 

of (co) algebras, where S is an H*-algebra and R is a radical algebra. 
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Proof Let a be a copyable element of a Frobenius algebra A in Hilb. Consider 
the embedding into A of a as a one-dimensional algebra. This embedding is a 
kernel, since it is isometric and its domain is finite-dimensional. Observe that 
this embedding is an algebra homomorphism as well as a coalgebra homomor- 
phism, because copyables are idempotents by (M) . Now it follows from |HeulQ[ 
Lemma 19] that also the orthogonal complement of the embedding is both an 
algebra homomorphism and a coalgebra homomorphism. Finally Frobenius 
algebra structure restricts along such embeddings by jHeulOl Proposition 9]. 

We can apply this to the embedding of the closed span of all copyables of 
A, and conclude that A decomposes (as a (co)algebra) into a direct sum of its 
copyables and the orthogonal subspace. By definition, the former summand is 
scmisimple, and is hence a H*-algebra by Proposition [T7l The latter summand 
by construction has no copyables and hence no characters, and is therefore 
radical. 

This shows how the Jacobson radical of a Frobenius algebra sits inside it in 
a very simple way. Indeed, we are left with not just a nonsemisimple algebra, 
but a radical one, which is the opposite of a semisimple algebra — an algebra is 
semisimple precisely when its Jacobson radical is zero. Therefore, in the cate- 
gory Hilb, our main remaining question above reduces to finding out whether 
R must be zero, as follows. 

Does there exist a nontrivial radical Frobenius algebra? 

Although there is an extensive literature about commutative radical Banach 
algebras, including a complete classification that in fact ties in with approximate 
units [Est83 , this question seems to be rather difficult. 

5 H*-algebras in categories of relations and pos- 
itive matrices 

We have been able to give a complete analysis of nonunital Frobenius algebras 
in several (related) cases, including: 

• categories of relations, and locally bifinite relations, valued in cancellative 
quantales; 

• nonnegative matrices with ^ 2 -summable rows and columns. 

The common feature of these cases can be characterized as the absence of de- 
structive interference. 

The main result we obtain is as follows. 

Theorem 24 Nonunital Frobenius algebras in all these categories decompose 
as direct sums of abelian groups, and satisfy (H). 



19 



The remainder of this section is devoted to the proof of this theorem. Our 
plan is as follows. First, we shall prove the result for Rel, the category of sets 
and relations. In this case, our main question is already answered directly by 
Proposition [7] and Theorem |2"2"1 Moreover, the result in this case has appeared 
in |Pav09j . However, our proof is quite different, and in particular makes no 
use of units. This means that it can be carried over to the other situations 
mentioned above. 

5.1 Frobenius algebras in Rel and lbfRel 

We assume given a set A, and a Frobenius algebra structure on it given by a 
relation AC Ax (Ax A). We shall write V for A t . 

Definition 25 Define x ~ y if and only if (x,y)Vz for some z. By (M), the 
relation V is single-valued and surjective. Therefore, we may also use multi- 
plicative notation xy (suppressing the V), and write x ~ y to mean that xy is 
defined. 

Lemma 26 The relation ~ is reflexive. 

Proof Let a £ A. By (M), we have a = aia 2 for some a\,a% € A. Then 
(a 2 , a) (id ® A)(a 2 , ai, a 2 ) and (a 2 , Oi, a 2 )(V <£> id)(a, a 2 ) by (C), so by (F) we 
have (a 2 , a)A o V(a, a 2 ), so that aa 2 is defined. Diagrammatically, we annotate 
the lines with elements to show they are related by that morphism. 



Also (a, a)(A ® id)(ai, a 2 , a) and (oi, a 2 , a) (id <8> (A o V))(ai, a, a 2 ), so by (F) 
we have (a, a) (id <g> A) o A o V(ai, a, a 2 ), so that a 2 is defined. 



That is, a ~ a. 

Lemma 27 TTie relation ~ is transitive. 

Proof Suppose that a ~ 6 and 6 ~ c. Then d = a6 is defined. By Lemma l26l 
then (a6)d = (i 2 is defined. Hence by (A), also a(bd) is defined. Applying (F) 





a a 



a a 
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now yields b such that a = db 

d 





It now follows from (C) that a — db = abb; in particular ab is defined. But then 
also ac — {abb)c = (ab)(bc) is seen to be defined by the assumption b ~ c and 
another application of (F). 

ab be 



r 4 ^ 




Hence a ■ 



Proposition 28 The Frobenius algebra A is a disjoint union of totally defined 
commutative semigroups, each satisfying (F). 

Proof By the previous two lemmas and (C), the relation ~ is a equivalence 
relation. Hence A is a disjoint union of the equivalence classes under ~. By 
definition of ~, the multiplication V is totally defined on these equivalence 
classes. Moreover, they inherit the properties (M), (C), (A) and (F) from A. 

Lemma 29 [Eun02] A semigroup S is a group if and only if aS = S = Sa for 
all a G S . 

Proof The condition aS — S means Vb3c[b = ac]. If S is a group, this is 
obviously fulfilled by c = a~ 1 b. For the converse, fix a G S. Applying the 
condition with b = a yields c such that a = ac. Define e = c, and let x G S. Then 
applying the condition with b = x gives c with x = ac. Hence ex — eac — ac = x. 
Thus S is a monoid with (global) unit e. Applying the condition once more, 
with a = x and b — e yields x" 1 with xx~ x = e. 

Theorem 30 A is a disjoint union of commutative groups. 

Proof Let A' be one of the equivalence classes of A, and consider a,b G A'. 
This means that a ~ b. As in the proof of Lemma [271 there is a b such that 
a = bba. Putting c = ba thus gives Va, b G A'Bc G A' [a = cb]. In other words, 
aA' = A' and similarly A' = A 1 a for all a G A. Hence A' is a (commutative) 
group by Lemma [29] 

The following theorem already follows from Proposition [Jj and Theorem [22l 
but now we have a direct proof that also carries over to the theorem after it, 
which does not follow from the earlier results. 
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Theorem 31 In Rel, Frobenius algebras satisfy (H), and the conditions (F) 
and (H) are equivalent in the presence of the other axioms for Frobenius algebras. 



Proof This follows directly from Lemma I3U1 since we can define a* = a -1 , 
where a -1 is the inverse in the disjoint summand containing a. More precisely, 
a point of A in Rel will be a subset of A, and we apply the definition a* = a -1 
pointwise to this subset. This assignment is easily seen to satisfy (H). 

Theorem 32 In lbfRel, Frobenius algebras are disjoint unions of abelian groups 
and hence satisfy (H), and the conditions (F) and (H) are equivalent in the pres- 
ence of the other axioms for Frobenius algebras. 

Proof The proof above made no use of units, and is equally valid in lbfRel. 
5.2 Quantale- valued relations 

We shall now consider categories of the form Rel(Q), where Q is a commutative, 
cancellative quantale. Recall that a commutative quantale Ros90] is a structure 
(Q, • , 1, <), where (Q,-,l) is a commutative monoid, and (Q, <) is a partial 
order which is a complete lattice, i.e. it has suprema of arbitrary subsets. In 
particular, the supremum of the empty set is the least element of the poset, 
written 0. The multiplication is required to distribute over arbitrary joins, i.e. 



An example is given by the extended nonnegative reals [0, oo] with the usual 
ordering, and multiplication as the monoid operation. Note that the only non- 
trivial example when the monoid operation is idempotent, i.e. when the quantale 
is a locale, is the two-element boolean algebra 2 = {0, 1}, since in the idem- 
potent case x ■ 1 = x ■ x for all x. We write canQuant for the category of 
cancellative quantales which are nontrivial, i.e. in which 0^1. 

Proposition 33 The two element boolean algebra is terminal in canQuant. 

Proof The unique homomorphism h : Q — > 2 sends to itself, and everything 
else to 1. Preservation of sups holds trivially, and cancellativity implies that 
multiplication is preserved. 

The category Rel(Q) has sets as objects; morphisms R: X-\->~Y are Q- 
valued matrices, i.e. functions Ix7->Q. Composition is relational composi- 
tion evaluated in Q, i.e. if R: X — \-^Y and S : Y -H>- Z, then 





The quantale is called cancellative if 



x ■ y — x ■ z =>■ i = 0Vj/ = z. 



S o R(x, z) 



V R(x,y)-S(y,z). 
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It is easily verified that this yields a category, with identities given by diagonal 
matrices; that it has a monoidal structure induced by cartesian product; and 
that is has a dagger given by matrix transpose, i.e. relational converse. Thus 
Rel(Q) is a symmetric monoidal dagger category, and the notion of Frobenius 
algebra makes sense in it. Note that Rel(2) is just Rel. 

A homomorphism of quantales h: Q — > R induces a (strong) monoidal dagger 
functor h* : Rel(Q) — > Rel(_R), which transports Frobenius algebras in Rel(Q) 
to Frobenius algebras in Rel(i?). In particular, by Proposition [331 a Frobenius 
algebra A : A Ax Am Rel(Q) has a reduct h* A : A -H>- Ax A in Rel. Hence 
Theorems 1301 and I3T1 apply to this reduct. The remaining degree of freedom in 
the Frobenius algebra in Rel(Q) is which elements of Q can be assigned to the 
elements of the matrix. 

Suppose that we have a Frobenius algebra A: A-^A x A in Rel(Q). We 
write M : (A x A) x A —> Q for the matrix function corresponding to the converse 
of A, and we write M(a, b, c) rather than M((a, b),c). 

Because the unique homomorphism Q — > 2 reflects 0, an entry M(a, b, c) is 
nonzero if and only if the corresponding relation (a, 6)(/i*V)c holds. Applying 
Theorem [3J3 this immediately implies that for each a,b e A, there is exactly 
one c £ A such that M(a, b, c) ^ 0. 

We can use this observation to apply similar diagrams to those used in our 
proofs for Rel to obtain constraints on the values taken by the matrix in Q. 

Proposition 34 With notation as above: 

(a) If e is an identity element in one of the disjoint summands, then for all 
a,b in that disjoint summand we have M(a,e,a) — M(b,e,b). We write 
q e for this common value. 

(b) For all a,b G A, we have M(a,b 7 ab) 2 = 1. 
Proof For (a), consider the diagram 

ab e ab e 

ab 

rS 

a b 

This implies the equation 

M (a, 6, ab) ■ M (ab, e, ab) = M (a, b, ab) ■ M(b, e, b) 

and hence, by cancellativity, M(ab,e,ab) = M(b,e,b). Hence for any c, taking 
b = a~ 1 c, M(c,e,c) = M(b,e,b). 
For (b), consider the diagram 

a b 

ab ~ 
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This implies the equation M(a,b, ab) 2 = q 2 . Now applying (M), for each c we 
obtain that 

\/{M(a,b,ab) 2 \ab = c} = l. 

As all the terms in this supremum are the same, M(a, b, ab) 2 = 1. 

Thus if g 2 = 1 implies q = 1 in Q, the matrix M is in fact valued in 2. 
Otherwise, we can choose square roots of unity for the entries. 

Theorem 35 Let Q be a cancellative quantale. Suppose that q 2 = 1 implies 
q = 1 in Q. Then every Frobenius algebra in Rel(Q) satisfies (H). □ 

5.3 Positive i 2 matrices 

We now consider the case of matrices in Mat^(C) valued in the non-negative 
reals. These form a monoidal dagger subcategory of Matp (C), which we denote 
by Mat^2 Note that the semiring (R + , +, 0, x, 1) has a unique 0-reflecting 
semiring homomorphism to 2. Hence a Frobenius algebra in Mat£2(R+) has 
a reduct to one in Rel via this homomorphism. Just as before, we can apply 
Theorem I3"U1 to this reduct. 

We have the following analogue to Proposition l34l where M; (A x A) x A — >• 
K + is the matrix realizing the Frobenius algebra structure. 

Proposition 36 The function M is constant on each disjoint summand of A. 

Proof We can use the same reasoning as in Proposition IMfa - ) to show that, if 
e is an identity element in one of the disjoint summands, then for all a, b in that 
disjoint summand, M{a, e, a) — M(b, e, b). We write r e for this common value. 

Using the same reasoning as in PropositionlMTb) one finds M (a, 6, ab) 2 = r 2 . 
Since we are in M + , this implies M(a, b, ab) = r e , so that M is constant on each 
disjoint summand. 

Proposition 37 Each disjoint summand is finite, and the common value of M 
on that summand is 1/ \fd, where d is the cardinality of the summand. 

Proof Applying (M), for each c in the summand we obtain that 

Y,M{a,b,c) 2 = l. 

ab—c 

Since the summand is a group, for each c and a there is a unique b such that 
ab = c. Moreover, by Proposition 1361 all the terms in this sum are equal. 
Thus the sum must be finite, with the number of terms d the cardinality of 
the summand. We can therefore rewrite the equation as dr 2 — 1, and hence 
r e = 1/Vd. 

Theorem 38 Every Frobenius algebra in Mat^(R+) satisfies (H). 
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Proof We make the same pointwise assignment x* = x^ 1 on the elements 
of A as in the proof of Theorem [311 with the weight 1 / \fd determined by the 
summand. 

In the case when the matrix represents a bounded linear map in Hilb, we 
can apply Theorem [22j and obtain the following. 

Proposition 39 If a Frobenius algebra in Hilb can be represented by a non- 
negative real matrix, then it corresponds to a direct sum of one- dimensional 
algebras, and hence to an orthonormal basis. □ 

Conversely, if a Frobenius algebra in Hilb satisfies (H), it is induced by 
an orthonormal basis, and hence has a matrix representation with nonnegative 
entries. Therefore we have found another equivalent characterization of when 
(F) implies (H) in Hilb to add to our list in Theorem |2"2"1 

Proposition 40 A Frobenius algebra A in Hilb satisfies (H) if and only if 
there is a basis of A such that the matrix of the comultiplication has nonnegative 
entries when represented on that basis. 

5.4 Discussion 

How different is the situation with Frobenius algebras in these matrix categories 
from Hilb? In fact, it is not as different as it might at first appear. 

• The category Hilb is equivalent to a full subcategory of the dagger mon- 
oidal category of complex matrices with ^ 2 -summable rows and columns. 
The 'only' assumption needed but not satisfied is positivity. 

• The result 'looks' different, but beware. Consider group rings (or algebras) 
over the complex numbers, for finite abelian groups. They can easily be 
set up to fulfil all our axioms, including (U), so that Theorem Q] applies, 
and they decompose as direct sums of one-dimensional algebras. But the 
isomorphism which gives this decomposition may be quite non-obviousQ 
Note that copyable elements are idempotents, so the only group element 
which is copyable is the identity. 

• This decomposition result indeed shows that group rings over the com- 
plex numbers are very weak invariants of the groups. The group rings of 
two finite abelian groups will be isomorphic if the groups have the same 
order |Str66j ! 

• However, this is highly sensitive to which field we are over. Group algebras 
over the rationals are isomorphism invariants of groups flng65 . 

7 It would be interesting, for example, to know the computational complexity of determining 
this isomorphism, given a presentation of the group. As far as we know, this question has not 
been studied. 
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6 Outlook 



We are still investigating our main question, of whether (F) implies (H) , in Hilb 
and elsewhere. 

Beyond this, we see the following main lines for continuing a development 
of categorical quantum mechanics applicable to infinite-dimensional situations. 

• We are now able to consider observables with infinite discrete spectra. 
Beyond this lie continuous observables and projection- valued measures; it 
remains to be seen how these can be analyzed in the setting of categorical 
quantum mechanics. 

• Complementary observables should be studied in this setting. The bialge- 
bra approach studied in [CD 08 is based on axiomatizing mutually unbi- 
ased bases, and does not extend directly to the infinite-dimensional case. 
However, complementary observables are studied from a much more gen- 
eral perspective in works such as BGL95 , and this should provide a good 
basis for suitable categorical axiomatizations. 

• This leads on to another point. There may be other means, within the set- 
ting of categorical quantum mechanics, of representing observables, mea- 
surements and complementarity, which may be more flexible than the 
Frobenius algebra approach, and in a sense more natural, since tensor 
product structure is not inherent in the basic notion of measurement. 
Methodologically, one should beware of concluding over-hastily that a par- 
ticular approach is canonical, simply on the grounds that it captures the 
standard notion in finite-dimensional Hilbert spaces. There may be sev- 
eral ways of doing this, and some more definitive characterization would 
be desirable. 

• A related investigation to the present one is the work on nuclear and 
traced ideals in [ABP99] . It seems likely that some combination of the 
ideas developed there, and those we have studied in this paper, will prove 
fruitful. 
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